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Abstract 



The main results of this paper (a) extend the finite Ramsey partition 
theorem, and (b) employ this extension to obtain a stronger form of the infinite 
Nash-Williams partition theorem, and also a new proof of EUentuck's, and 
hence Galvin-Prikry's partition theorem. The proper tool for this unification 
of the classical partition theorems at a more general and stronger level is the 
system of Schreier families {J\.^) of finite subsets of the set of natural numbers, 
defined for every countable ordinal C,- 
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Introduction 



The main results of this papers (Theorem A) extend the finite Ramsey ([R], 
1929) partition theorem, and employ this extension to obtain a stronger form of the 
infinite Nash- Williams ([N-W], 1965) partition theorem (Theorems B, B', C), and 
also a new proof of EUentuck's ([E], 1974), and hence Galvin-Prikry's ([G-P], 1973) 
partition theorems. 

Rather unexpectedly the ideas that lead to this purely combinatorial result have 
developed, in parallel, in Banach space theory, and they involve the system of Schreier 
families (A^) of finite subsets of the set N of natural numbers defined for every count- 
able ordinal ^. For the purpose of constructing a famous counterexample in the theory 
of Banach spaces, Schreier ([S], 1930) devised the classical Schreier family J^i. This 
family definitely came into the attention of Banach space theory with the also famous 
Tsirelson counterexample ([T], 1974), a construction that uses the Schreier family. 
In 1992 Alspach-Argyros ([A-A]) introduced the generalized Schreier families J^a for 
every countable ordinal a, and they used this family for the construction of Tsirelson 
type spaces, described by countable ordinals. In my 1994 paper ([Fl]), working on 
some refinements of Rosenthal's ([R])paper on cq , it was first realized that the gen- 
eralized Schreier families JF^,, corresponded to the ordinal cj", and that these was 
room for defining the intermediate generalized Schreier families for every count- 
able ordinal ^, thus filling the internals between a;" and a;"+^, and in such a way 
that the earlier generalized Schreier families JF^, essentially coincide with A^,'^ ■ Inde- 
pendently, and working on a quite different problem (on distortable Banach spaces), 
Tomczak-Jaegermann ([TJ], 1996), considered, at the suggestion of B. Maurey as she 
mentions, a variation of such families. 

At this point we might say that the complete system of thin Schreier families 
{A(^) (defined in 1.3 below), although a purely combinatorial object, arose in Ba- 
nach space theory. There were some Banach space results that in retrospect can be 
considered as witnesses of a Ramsey type dichotomy nature of these families or of 
their predecessors (Kiriakouli-Negrepontis ([M-N], 1992), Farmaki ([F1,F2], 1994), 
Argyros-Mercourakis-Tsarpahas ([A-M-T], 1998), Judd ([J], 1999)). 

In 1998 ([F4]) the study of the families (A^) was refined and employed for the 
proof of a far-reaching extension of the classical Ramsey theorem (Theorem A in 
this paper), one that holds for every countable ordinal ^, of which the initial part, 
concerned with finite ordinals, coincides with the classical Ramsey theorem. Denoting 
by [L] the family of all finite subsets of a set L, here is the statement of the theorem: 
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Theorem A (Ramsey partition theorem extended to countable ordi- 
nals). Let T be an arbitrary family of finite subsets of N, M an infinite subset of N 
and ^ a countable ordinal number. Then, there exists an infinite subset L of M such 
that 

either n [L]<^ <ZT or [L]<'" C [N]<'" \ . 

Since An — [N]" for any finite ordinal n < to, Theorem A (= Theorem 1.5 below) 
is in fact an extension of the classical Ramsey partition theorem from partitions on 
the families of n-tuples to (roughly speaking) partitions on the families A^^ for any 
countable ordinal ^. 

The extended Ramsey Theorem A implies, strengthened forms of the Nash- 
Williams partition Theorem (Theorems B,B',C). We will employ Theorem A not 
for arbitrary, but only for hereditary families of finite subsets of N. For such 
families the strong Cantor-Bedixson index sl[T) (Proposition 2.9) together with 
the canonical decomposition of any subset of N w.r.t. (.4^) (Proposition 2.4) imply 
a criterion that allows us to decide (in most cases) which horn of the dichotomy 
provided by Theorem A will actually hold. Denoting by [L] the family of all infinite 
subsets of a set L, and by A*^ the family of all the initial segments of elements of A^., 
here is the statement of the theorem: 

Theorem B (Stronger form of Nash- Williams partition theorem for 
hereditary families). Let JF be a hereditary family of finite subsets of N and M 
an infinite subset of N. We have the following cases: 

[Case 1] If the family T n [M]^'^ is not pointwise closed, then there exists 
L e [M] such that [L]<'^ C T. 

[Case 2] If the family JF fi [M] is pointwise closed, then setting 

= supisLiJ") :Le[M]}; 
which is a countable ordinal, the following subcases obtain: 
2(i) For every countable ordinal ^ with ^ + 1 < there exists L e [M] such that 

A^n[L]<^ C.F. 

2(ii) For every countable ordinal ^ with < ^ + 1 there exists L e [M] such that 

.Fn[L]<-C(^^)*\^^; 

and equivalently, 

A^n[L]<'^ c [N]<'^\:r . 

2(iii) If = ^ + 1, then both alternatives may materialize. 

It is probably not apparent to the reader, why Theorem B (= Theorem 3.7 below) 
is in fact a result that deserves to be called a (strong) form of the Nash- Williams 
partition theorem. A convenient way to see this is by considering the reformulation 
that Gowers([G], 2002) gave of that theorem, and which can be stated as follows: 
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Nash- Williams partition theorem (in Gowers reformulation). Let The 

a family of finite subsets of N. Then there exists an infinite subset L of N, such that 
either (i) [L]<'^ C JF; 

or (ii) for every infinite subsets / of L, there exists an initial segment s of / 
which belongs to [N]<'^ \ JT. 

Furthermore we remark that it is easy to see that WLOG we may assume in this 
reformulation that be a tree of finite subsets of N (cf. Remark 3.12). 

A slightly weaker version of Theorem B, Theorem B', (= Theorem 3.10) concerns 
trees, and not necessarily hereditary families, of finite subsets of N, bringing our result 
to a closer relation with the (tree form) Gowers reformulation of the Nash- Williams 
partition theorem. 

Let us consider a further consequence of Theorem B' that brings forth in a clear 
manner the way in which our approach yields a result substantially stronger than the 
classical Nash- Williams result. The statement involves the decomposition (mentioned 
above) of any subset of N w.r.t. the system {A^)^<^uji- In fact, by Proposition 2.4 
below, every (infinite or finite) subset / of N has a unique canonical representation 
w.r.t. each Schreier family A^, in such a way that for for every ^ < ivi, there is a 
unique initial segment s^j of / that belongs to the Schreier family A^. 

Theorem C (Stronger form of Nash- Williams partition theorem in 
Gowers reformulation). Let JF be a tree of finite subsets of N. Then there exists 
an infinite subset L of N, such that 

either (i) [L]<^ C J^- 

or (ii) there is a countable ordinal ^o, such that for every infinite subsets / of 
L, there exists an initial segment s of I which belongs to [N]^"^ \ J^, and which is 
that unique initial segment of I that belongs to A^^ . 

Compare this with the treeform Gowers reformulation of the Nash- Williams 
theorem stated above. It is seen that our strengthened version provides, in the 
second horn of the dichotomy, not only the existence of the finite initial segments sj 
if / (for all infinite subsets I of L), but their determination by a countable ordinal 
^0 in a unique and uniform way: thus the segment s/ of /, does not simply exist 
as provided by the classical Nash- Williams result, but is that unique finite initial 
segment of I, which, according to the general decomposition of every subset of N 
w.r.t. the system (^^)^<u;i) is an element of the family A^^. 

EUentuck's theorem (not in a stronger form though) , and thus the Galvin-Prikry 
partition theorem, follows also from our Theorem B (cf. Theorem 4.6, Corollary 4.9, 
Remark 4.10). 
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On the basis of these results, it is reasonable to conclude that the Schreier system 
(^^)^<a;i) proves to be the correct combinatorial tool for the unification, extension 
and strengthening of all the finite Ramsey and infinite Nash- Williams partition theo- 
rems. These extended and strengthened partition theorems will no doubt find many 
applications, not only in the theory of Banach spaces, but in all the various areas 
where the classical combinatorial partition theorems have proved amply fruitful. 

Notation. We denote by N the set of all natural numbers. For an infinite subset 
M of N we denote by [M]^'^ the set of all finite subsets of M, for e N we denote by 
[M]^ the set of all A;— element subsets of M, and by [M] the set of all infinite subsets 
of M (considering them as strictly increasing sequences). 

If s, t are non empty subsets of N, then s means that s is an initial segment 
of t, while s ^ t means that s is a proper initial segment of t. We write s < t ii 
max s < min t, while s < t if max s < min t. 

Identifying every subset of N with its characteristic function, we topologize the 
set of all subsets of N by the topology of pointwise convergence. 



1. The complete thin Schreier system and the Ramsey 
partition theorem extended to countable ordinals 

The main result in this section is a Ramsey type theorem for every countable 
ordinal ^ (Theorem 1.5 - Theorem A), which can be considered as the countable 
ordinal analogue of the classical Ramsey theorem. This theorem is stated for the 
complete thin Schreier system (^^)^<c^i, defined 1.3. 

We recall Ramsey's classical partition theorem. 

Theorem 1.1 (Ramsey [R]). Let be an arbitrary family of finite subsets of 
N, M an infinite subset of N and k a natural number. Then there exists an infinite 
subset L of M such that either [L]'^ C JF or [L]'' C[N]<'^\J^ . 

This classical Ramsey partition theorem will prove to be, in Theorem A below, 
the initial segment of a whole family of Ramsey type partition results, one for every 
countable ordinal ^. 

In order to arrive at the statement of the Ramsey partition theorem for any 
countable ordinal ^ we need a ^-ordinal analogue A^^ of [N]'' = Ak- This is accom- 
plished for every ^ < cui, by a rather laborious transfinite induction, that depends 
essentially on a (classical) representation of (limit) ordinals, involving the ordinal 
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analogue of Euclidean algorithm as follows: 

Proposition 1.2 (Representation of ordinals, [C2] [L]). Let ct be a non-zero, 
countable ordinal. For every limit ordinal ^, so that < ^ < w""*"^ , there exist 
a unique natural number m > 0, a sequence of ordinals ot > ai . . . > am > and 
natural numbers . . . ,pm > 1 (so that either p > 1 or p = 1 and m > 1), such 
that ^ = pw" -I- Y.'iLi Pi(^"' ■ 

We are now ready to define the families A^, for ^ < a;i, which for reasons that 
will be explained later, will be collectively called the complete thin Schreier system. 

Definition 1.3 (The complete thin Schreier system (^^)^<c^i). 

For every non zero, limit ordinal A wc choose and fix a strictly increasing sequence 
(An) of successor ordinals smaller than A with supn A„ = A. 
We will define the system (^^)^<u;i recursively as follows: 

(1) [Case e = 0] 

A = {0} ; 

(2) [Casee = C + l] 

= A(^+i = {s C N : s = {n} U si , where n G N, {n} < si and si G .4^} ; 

(3) [Case ^ = a;^"'"-'^, f3 countable ordinal] 

n 

A = A^e+i = Bp+i = {s C N : s = \^ Si with n = min si , si < . . . < s„, 

and si,...,Sn G A^^]; 

(4) [Case ^ = a;''^, A non-zero, countable limit ordinal ] 

A^ = A^^x = = {s C N : s G v4.^A„ with n — min s} , 
(where (A^) is the sequence of ordinals, converging to A , fixed above); and 

(5) [Case ^ limit , cj" < ^ < C(;"+^ for some < a < cui] 

m 

Let ^ = pu'^ -\- ^^pjo;"* be the above representation (Proposition 1.2). 

m 

A^ = {s Q'N : s = SqU {\^ Si) with < . . . < si < Sq , 

i=l 

So = U . . . U s° with s? < . . . < G A« , 1 < j < p , 

Si = si U . . . U sj,., with si < . . . < sj,., s} G A^j'-i , 1 < ^ < m, 1 < j < Pi } . 

Remark 1.4 (i) ^ C [N]<'^ for every C < and ^ ^ for every C > 0. 
(ii)A = [N]'= for A; =1,2,... 

(in) Bi= Auj = {se [Nj^"" : s = (ni < . . . < nfc) with ni = k} . 
Thus A is a modification of the classical Schreier family ([S]) 
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J-'i = {s C. N : s = (rii < . . . < rik) with rii > k} . 
In this sense Au, is a thin Schreier family (this notion, used also, by Pudlak - Rodl, 
will be defined precisely later on in Definition 2.1). 

(iv) Ba — Acjc^, for a < (jji, is defined using only Bp = A^p for (3 < a, and not 
using all previously defined families A^, ^ < uj". Bk, for /c G N, is a modification of 
generalized Schreier families defined by Alspach-Odell ([A-0]); and more generally 
Boi, for q; < a;i is a modification of the families J-'a, defined by Alspach-Argyros 
([A-A]). 

Now that the definition of the complete thin Schreier system {A^)^^uji is given, 
we are ready to state the first Ramsey partition theorem, for any countable ordinal 
^, a theorem whose scope can be appreciated by the fact that the classical Ramsey 
theorem corresponds to a finite ordinal ^ < a;. 

Theorem 1.5 (=Theorem A, Ramsey partition theorem extended to 
countable ordinals). Let JF be an arbitrary family of finite subsets of N, M an 
infinite subset of N and ^ a countable ordinal number. Then, there exists an infinite 
subset L of M such that 

either A^ n [L]<'^ C JF or n [L]<'^ C [N]<'^ \ . 

In order to prove this theorem, we must find a way to relate the complete thin 
Schreier system {A^)^<:^cji with Ramsey type partition. This is done in Proposition 
1.7. The connecting concept that suits this purpose turns out to be the f -uniform 
families, which were defined by Pudlak and Rodl ([P-R]), an inductive concept in- 
corporated in Proposition 1.7 below. 

Definition 1.6 Let £ be a family of finite subsets of N. We set 
jC{n) = {s e [N]<'^ : {n} <s and {n}\Jse C} for every neN . 

Proposition 1.7 For every countable ordinal ^ there exists a concrete sequence 

{^n) of coimtable ordinals such that A^{n) = A^^ fl [Nfl (n, +cxo)]<'^for every n G N. 
Moreover, = C foi" every nGNif^ = C + lisa successor ordinal and (^n) is a 
strictly increasing sequence with supn^n = ^ if Os a limit ordinal. 

Proof We will prove it by recursion on ^. 

(1) [Case C = 1] For every n G N we have 
Ai (n) = {0} = A n [N n (n, +oo)] <'^. 

(2) [Case C = C + 1] For every n G N we have 

A^{n) = {sCN:{n} <s and s G Ac} = ^ n [N n (n, +oo)]<'^ . 
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(3) [Case ^ = for < ^ < u>i] For every n eNwe have 

n 

A^{n) = {s C N : {n} < s, {n} U s = [J , si < . . . < Sn and si, . . . , s„ e «4j^/3} 

n 

= {s C N : s = So U (IJ Si) with So G ^(^/3)„ n [N n (n, +00)] <'^, 



So < S2 < . . . < Sn and S2, . . . , Sn e A^^} 

= ^(n-i)c./3+(c./')„ n [N n (n, +oo)]<'" , 

according to the induction hypothesis. Hence, = {'^ — l)a;^ + {uj^)n for every 
n e N and obviously swp„ ^„ = uj^'^^. We note that in case ^ = a; we have 

= n — 1, since 0;° = 1 . 
(4) [Case ^ = a;''^ for A non-zero, countable limit ordinal] Let (A^) be the sequence 
of successor ordinals converging to A fixed in the definition of the system (^^)^<a;i • 
For every n e N we have 



A^{n) = {s CN : {n} < s and {n} U s G ^^a„ } 

= {s C N : s e A^xr^ (n)} = A^^Xr^)^ n [N n (n, +oo)]<'^ , 

according to the induction hypothesis. If A^ = A'^n + 1 for every n e N, then 

^„ = {uj'^")n = {u}^'"'^^)n = {n- 1)0;'*" + (a;'*")n for every n e N . 

Of course supn Cn = <^^, since o;'^" < {n - l)a;'^" < (n - l)a;'^" + {u'^")n ■ 

(5) [Case ^ limit, a;'* < ^ < uj°''^^ for some < a < a;i ] For simplicity we examine 

firstly the case ^ = pu>°' for some p eN with p > 1. For every n e N we have 



A^{n) = {s C N : {n} < s and {n} Li s = Si with si < . . . < Sp 

and Sj e for 1 < z < p} 

p 

= {s C N : s = So U Si) with {n} < sq < S2 < ■ ■ ■ < Sp, 



i=2 



Sq e A(uj<^)^ and S2, . . . , Sp e Au,°'} 

= ^(p_i)^c.+(^.)^ n [N n (n, +oo)]<'^ . 

Thus = (p'^'*)n = {p— 1)<^" + ((^")n for every n e N. Of course, sttpn Cn = 
since sitp^ (<^")n = 
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Now, let ^ = /3 + pu°', where p e N with p> 1 and P is an ordinal number with 
< /3 < ^ (see Proposition 1.2). Then for every n e N we have 

A^{n) = {s C N : {n} < s, {n} U s — SiU ,$2, Si < .$2, si E Ap^o, and S2 G Afs} 
= {s C N : s = So U S2 with {n} < sq < S2 , sq G Apujc. (n) and S2 G ^/j} 
= {s C N : s = So U S2 with {n} < sq < S2, sq e ^pa;° {n) and S2 G 

= ^/3+(pu;«)„n[Nn(n,+00)]<'^ . 

Hence, f n = /5 + (p<^")n = + {p ~ + (<^")n for every n E N. Of course, 

SUPn = 

This finishes the proof. 

We now, mimicking the standard proof of the classical Ramsey theorem, prove 
the ^-Ramsey type theorem for every countable ordinal ^. 

Proof of Theorem 1.5 We will prove it by recursion on ^. Let = 1. Then, 
Ai = {{n} : n G N}. Let C [N]<^ and M G [N]. Set / = {m G M : {m} G J^} 
and consequently set L = / in case / is infinite and L = M\I otherwise. Of course, 
either Ai n [L]<^ C J" or n [L]<^ C [N]<'^ \ J^. 

Let C > 1- Assume that the theorem is valid for all ordinal C < ^- Let C [N]^^ 
and M G [N]. Set mi = minM, Mi = M\{mi} and .Fi = {s C Mi : {mi} Us G J^}. 
According to the previous proposition, ^^(mi) = A^^^ fl [N \ {1, . . . ,mi}]^'^ with 
Cmi < ^- Therefore, from the induction hypothesis, there exists Li G [Mi] such that 
either A^^^ n [Li]<^ C or A^^^ n [Li]<^ C [N]<'- \ J^i. Hence, 

either ^^(mi) n [Li]<'^ C J^^ or A^{m,i) n [Li]<'^ C [N]<^ \ J^i. 
Set m2 = minLi , M2 = Li \ {m2} and J-^2 — {s M2 : {m2} U s G J-'} . Since 
^^(m2) = A^^^ n [N \ {1, . . . , m2}]^^ with < ^r"i according to the induction 
hypothesis, there exists L2 G [M2] such that 

either A^{m2) D [La]^'^ C J^2 or A^{m2) D [L2]<'^ C [N]<^ \ T2. 
Set m3 = minL2, M3 = L2 \ {ms} and proceed analogously. 

In this way we can construct a strictly increasing sequence / = (™n)^£pj in M, two 
decreasing sequences (M^)^^|^, (L„)^^n;^ in [M] such that: 

(i) G Ln for every k > n; 

(ii) Ln C M„ for every n G N; and 

(in) If J^n = {sQMn: {m„} U s G .F}, then 
either A^{mn) n [L^]<'^ C JF^ or ^^(m„) n [L„]<'^ C [N]<'^ \ J^^- 

Set Ii = {rUn G I : A^{mn) n [I'n]^'^ ^ ^n} and I2 = I \ h- li h is infinite, 
then A^ n [/i]<'^ C J^. Indeed, let F G n [/i]<'^ and let rUn = minF. Then 
F = {m„} U s for some s G ^^(m„). Since m„ < s and s G [I]^'*' we have that 
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s C. Ln using (i). Hence, s e A^irrin) n [Ln]^'^ ■ Since m„ e /i, we have that s e 
and consequently F = {m„} U s e ^. 

If /2 is infinite, then, analogously can be proved that fl [12]'^'^ Q [N]^^ \ T. 
Setting L = /i if I\ is infinite, and L = otherwise we have that 

either n [L] C JT or n [L] C [N] \ JT. 

This finishes the proof. 

Corollary 1.8 Let M be an infinite subset of N, {Pi, . . . , P^i} a finite partition 
of [M]^'^ and a countable ordinal number. Then there exists L e [M] and 
i e {1, . . . , n} such that .A^ fl [L]<'^ C P^. 

Corollary 1.9 Let .F be a family of finite subsets of N, M e [N] and ^ a 
countable ordinal. \iA^^T^ 7^ for every / e [M], then there exists L e [M] 
such that A^ n [L]<'^ C .F. 



2. Three basic properties of the complete thin Schreier system 

In this section we will prove three basic properties of the complete thin Schreier 
systems (A^)^<j^j, namely 

(a) Each family A^ is thin (Proposition 2.2); 

(b) every (finite of infinite) subset of N has (unique) canonical representation 
with respect to each family A^ (Proposition 2.4); and 

(c) the strong Cantor-Bendixson index of A^ (given in Definition 2.6 below) is 
precisely ^ + 1; and this index is stable if A^ is restricted to A^ fl [M]^'^ for any 
infinite subset M of N (Proposition 2.9). 

These properties will be necessary for establishing, Theorem B in the next section 

3, in case we have not an arbitrary, but only a hereditary family T of finite subsets, an 
efi'ective criterion that allows us to decide (is most cases) which horn of the dichotomy 
provided by Theorem A will actually hold. Although not immediately apparent, it 
turns out, as we shall see in section 3, that Theorem B is in fact a strengthened 
Nash- Williams partition theorem. 

We start with some definitions. 

Definition 2.1 Let be a family of finite subsets of N. 

(i) T is thin if there are no elements s^t ^ T with s a proper initial segment (in 
the order of the natural numbers) of t. 
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(ii) J^* = {te [N]<'^ : t is an initial segment of some s e ^} U {0}. 

(iii) J^^ = {te [N]<'^ : t is a subset of some s E J^}. 

(iv) is hereditary if ^+ = J^. 

(v) ^ is a tree if J^* = J^. 

Proposition 2.2 Every family, for ,^ < cji, is thin. 

Proof We will prove it by induction on ^. The family Ai = {{n} : n G N} is 
obviously thin. Let ^ > 1. Assume that A(^ is thin, for every C < C • Let s e A^ 
and t a proper initial semgent of s. If t = 0, then t ^ A^ (Remark 1.4 (i)). Let 
t ^ 0. If m = mins, then t \ {m} is a proper initial segment of s \ {m}. Since 
s\ {m} e A^{m) C A^^ for some Cm < C (Proposition 1.7), and A^^ is thin, we have 
that t \ {m} ^ A^^ and consequently t ^ A^. This proves that A(^ is a thin family. 

In the following we will prove that every subset of N has canonical representation 
with respect to each family A^. 

Definition 2.3 Let be a family of finite subsets of N. 

(i) A non-empty, finite subset s of N has canonical representation Rjr(s) = 
{si, . . . , Sn, Sn+i} with type tj^{s) — n with respect to if there exist unique n G N, 
si, . . . , s„ G J- and s„_|_i a proper initial segment of some element of !F with si < 

n+l 

. . . < Sn < Sn+1 and such that s = [J ■ 

i=l 

(ii) A infinite subset 7 of N has canonical representation Rt{I) — ('^n)^^!^ 

oo 

with respect to T if there exists unique sequence {sn)^^^ with / = s„ and 

n=l 

such that si < S2 < . . . , 

Proposition 2.4 (Canonical representation with respect to .4^ ) Let ^ be a 

countable ordinal number. Every non-empty subset of N has canonical representation 
with respect to the family A(^. 

Proof Let / be an infinite subset of N. We will prove, by induction on C, that / 
has canonical representation with respect to each family A^, i < loi- Of course I has 
canonical representation with respect to the family Ai — {{ri} : n G N}. Let ^ > 1 
and let (^n) be the corresponding sequence defined in Proposition 1.7. Assume that 
the assertion holds for every C < C- Set m\ = mini and Ii = I \ {mi}. According 
to the induction hypothesis, Ii has canonical representation (Sn)neN ^^^^ respect to 
A^^^ , since 1 < $,rni < C- Of course, si = {mi} \J s\ E A^ . Set m2 = min{I \ si) 
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and /2 = / \ (si U {^2}). According to the induction hypothesis, I2 has canonical 
representation with respect to -4^^^, since 1 < < ^. Set S2 = {7712} Usf. 

Of course S2 G v4g and si < S2- Set 7713 = mm(/\(siUs2)) and I3 = /\(siUs2U{m3}) 

and proceed analogously. In this way, we can construct a sequence (sn)^i in .4^ 

00 

such that si < S2 < ... and I = Sn This representation of / with respect to 

n=l 

is unique, since is a thin family (Proposition 2.2). Hence, / has canonical 
representation with respect to the family A^. 

Now, let ^ < ivi and s = {mi, . . . ,771^}, be a non-empty, finite subset of N 
with mi < . . . < m^j. Set m«_|_i = m« + i for every i = 1, 2, . . . . The infinite set 
I = (m„)^i has canonical representation {sn)^=i with respect to A^. Using this 
fact, it is easy to prove that s has canonical representation with respect to A^. 

Corollary 2.5 Let ^ be a countable ordinal number. For every non-empty, finite 
set s of N exactly one of the following possibilities occurs: 

either (i) s is a proper initial segment of some element of A^; 

or (ii) there exists an element of A^ which is an initial segment of s. 

Proof Let s G [N]^'^, s 7^ 0. According to Proposition 2.4, the case t_A^^{s) = 
gives equivalently (i), while the complementary case, tj\,^{s) > 1, gives equivalently 
(ii). 

In the following we will estimate the strong Cantor-Bendixson index of the fam- 
ilies A^. This index (in Definition 2.6 below) is analogous to the well-known Cantor- 
Bendixson index ([B],[C1]) and has been defined in [A-M-T]. Our notation is different 
from the one used by these authors. 

We will prove in Proposition 2.9 below, that the corresponding hereditary family 
of the thin Schreier family A^, for ^ < ivi has strong Cantor-Bendixson index equal 
to ^ + 1, moreover for every M e [N] the restricted family {A^ n [M]^'^)^ has also 
index equal to ^ -|- 1. 

This is the reason we have called {A^)^^u3i complete system. 

Definition 2.6 ([A-M-T]) Let .F be a hereditary and pointwise closed family 
of finite subsets on N. For M e [N] we define the strong Cantor-Bendixson 
derivatives (.F)^ of on M for every ^ < a;i as follows: 

(J^)]^ = {F e JP[M] : F is a cluster point of J^[F U L] for each L e [M]}; 

(where, J^[M] = JTn [M]<'^). 

If (•^)m has been defined, then (.F)2^^ = {{J^)m)m ■ 
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If ^ is a limit ordinal and {J-)^ have been defined for each P < ^, then 

= n (^)m • 

The strong Cantor-Bendixson index of on M is defined to be the 
smallest countable ordinal ^ such that — 0. We denote this index by sm{^)- 

Remark 2.7 (i) The strong Cantor-Bendixson index sm{^) of a hereditary and 
pointwise closed family T of finite subsets of N on some M e [N] is a countable 
successor ordinal and is less than or equal to the "usual" Cantor-Bendixson index 
0(:r) of (see [K]). 

(ii) If T\^T2 Q [N]^'*' are hereditary and pointwise closed families with T\ C 
then sm{T\) < sm(^2) for every M e [N] . 

(iii) sm(^) = SM(^n [M]<'^) for every M e [N]. 

(iv) For every M e [N] and s e [M]^^, according to a remark in [J], we have : 

s e (^)m if only if the set {m e M : s U {m} ^ !F} is finite . 

(v) Using the previous remark (iv), it can be proved by induction that for every 
L e [M] and ^ < cc^i if Ae then FnL e Hence, sl(J^) > sm{^)- 
(see also [A-M-T]). 

(vi) If L is almost contained in M (i.e. the relative complement L \ M of L in M is 
a finite set), then sl{^) > sm{^) ■ 

In the following we will calculate the strong Cantor-Bendixson index of the thin 
Schreier families . 

Lemma 2.8 Let ^ be a countable ordinal, L E [N] and C a family of finite 
subsets of N such that and £(n)* are pointwise closed for every n E L. 

(i) If F G (/^(n)*)^ for some n G L, then {n} U F e (£*)!. 

(ii) If F 7^ and F G , then there exist I G N with / < minF and / G [L] 
such that G (>C(/)*)^ 

Proof (i) We use induction on ^. Let F G (£(n)*)^. Since 
{m G M : FU{m} G jC.{n)^} C {m G M : FU{m}U{n} G , we have, according to 
Remark 2.7 (iv), that F\J{n} G {jC-t,)\ . Let 1 < ^. Suppose that the assertion holds 
for all ordinals ( with C < ^- If F G (£(71)*)^"*""^, then, according to the induction 
hypothesis, {m e M : F Li {m} G (>C(n)^)^} C {m G M : F U {m} U {n} G (A)m} • 
Hence {n} U F G (A)!^^ (Remark 2.7 (iv)). 
The case where ^ is a limit ordinal is trivial. 
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(ii) We use induction on ^. Let F ^ $ and F e According to Remark 2.7 

(iv), the set Lp = {m e L : F Li {m} e with minF < m} is almost equal to L. 
For each m G L^r there exists e £ such that F U {m} C s^. Of course 
1 < minsm < minF for every m & Lp . Set 

/ = min{n e N : the set {m E Lp : min Sm = n} is infinite}; and 

/ = {m E Lp '■ min Sm = 1} ^ F . 
Then, {/} < F, I e [L] and F \ {/} G as required. 

Suppose now that the assertion holds for all ordinals /3 with (3 < ^. Firstly we 
examine the case ^ = C + 1- Let F ^ $ and F E According to Remark 

2.7 (iv), the set Lp — {m E L : F U {m} E (vCy^)^ and minF < m} is almost 
equal to L. Let mi = minLp. By the induction hypothesis there exist li E N 
with li < minF and Ii E [Lp] such that F\J {mi} \ {li} E since 
F U {mi} E {^i<)'lpup (Remark 2.7 (v)). Choose m2 E Ii and m2 > mi. Since 
F U {m2} G (£*)^^u^, there exist I2 E N with ^2 < minF and I2 G [/i] such that 

F U {m2} \ 1/2} G (-^(^s)*) j^^j^- We continue analogously choosing ms E h with 
ms > m2 and so on. Hence, we construct an increasing sequence (m^)^]^ in Lp, 
a sequence in N, with 1 < < minF for every i G N, and a decreasing 

sequence in [Lp] such that FU {m^} \ {1^} E (>C(Zj)^)j.^j^ for every i G N. Let 

I E N with 1 < I < minF such that the set Li = {i E N : k = 1} is infinite. Set 
I = {mi:iELi}U F. Then, F\{1}e (£(0*)/^\ as required. 

In the case where ^ is a limit ordinal wc fix a strictly increasing sequence (Ci)i^i of 
ordinals with d < $, for every i eN and supi Q = -e. Let F E (£^)i and F ^ 0. Then 
F E (-C*)/^* for every i E N. According to the induction hypothesis, there exist 
h eN with h < minF and h E [L n {minF, +00)] such that F\{/i} G {C{ll)^)'}l^Jp. 
Since F G (£*)^^^^ there exists /2 G N with I2 < minF and /2 G [/i] such that 
/2 ^ h and F \ {I2} E (£(/2)*)/2Ui? • In this way, we construct a sequence (/i)^i 
with 1 < < minF and a strictly decreasing sequence in [L] such that 

F \ {ij G (/:(Zi),)5;uF , for every i G N . 

Let I E N with 1 < / < minF such that the set Li = {i E 'N : k = 1} is infinite. 
Set / = {minii : i E Li}LiF. Then F \ {/} G (£(/)v.)$' for every i E Li. Since 
supi^Li Ci = C> we have that F\{1} E ((£(0*)5 • 
This completes the proof. 

Proposition 2.9 (Cantor-Bendixson index of .4^) Let M be an infinite 
subset of N. Then 

sl{{A^ n [M]<'^)^) = C + 1 for every ^ < ui and L E [M]. 

Proof It is easily proved, by induction on ^, that the family {A(^ fl [M]^'*')^ is 
pointwise closed for every ^ < ^1 and Me [N]. Also, the family {{A^ n [M]<'^)(m))^ 
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is pointwise closed for every ^ < ui, M e [N] and m e M, since, according to 
Proposition 1.7, {A^ D [M]<'^)(m) = A^^ n [M \ {1, . . . ,m}]<'^, where = ( if 
^ = C + 1 is a successor ordinal and (Cm)mGM is a strictly increasing to ^ sequence, 
if ^ is a limit ordinal. 

We will prove, by induction on ^, that sl{{A^ fl [Af]^"^)*) = ^ + 1 for every 
C < uJi.M e [N] and L e [M]. Since (^i n [M]<^)^ = {{m} : m G M} U {0}, we 
have ((^1 n [M]<'^)^)1 = {0} and consequently that sl{{Ai n [M]<'^)^) = 2 for every 
M e [N] and L G [M]. 

Suppose that ^ > 1 and that the assertion holds for every ordinal C with C < 
Let M G [N] and L G [M]. For every m G M, using Proposition 1.7, Remark 2.7(vi) 
and the induction hypothesis we get that sl{{A^ fl [M]^^){'m)^) — Cm + ^ ^or every 
me M and consequently that G ((^^ fl [M]<'^){m)^)^j^ for every m G M. In case 
^ = <^ + 1 be a successor ordinal, Cm = C for every m E M and, according to Lemma 
2.8 (i), {1} G {{A^n[M]<^)^)'i for every Z G L. Hence, G ((^^n[M]<'^)^)| (Remark 
2.7(iv)). On the other hand, in case ^ be a limit ordinal, according to Lemma 2.8 (i), 
G {{A^r)[M]<^)^)^l for every I G L. Since < C supi^L^i = Ci we have also 
that0G((^^n[M]<'^)Oi. 

In fact, {0} = {{A^ n [M]<'^)^)|. Indeed, let F G {{A^ n [M]<'^)^)| and F ^ 0. 
Then, according to Lemma 2.8 (ii), there exist n G N with n < minF and / G [L] such 
that G ((^^ n [M]<'^)(n)*)f . This gives that sj((^g n [M]<'^)(n)^) > .^ + 1 > 

C„ + 1. A contradiction, according to Proposition 1.7 and the induction hypothesis. 
Hence, {0} = {{A^ n [M]<^)^)|^ and consequently slUA^ n [M]<^)^) = ^ + 1 for 
every ^ < cji. 

3. Strengthened Nash- Williams partition theorems 

We now turn our attention to the strengthened forms of the Nash- Williams 
theorem. These, contained in Theorems 3.7(= Theorem B), 3.10(= Theorem B'), 
3.11(= Theorem C) and 3.14, are consequences of the extended Ramsey Theorem 
1.5 (= Theorem A), and of the tools contained in Section 2 (canonical representation 
2.4, Cantor-Bendixson index 2.9) 

Theorem 3.7(= Theorem B) can be considered as the extended Ramsey Theorem 
1.5(= Theorem A), strengthened for the case that we restrict ourselves, not to arbi- 
trary, but only to hereditary families, of finite subsets of N. As already remarked 
above it constitutes in reality a strengthened Nash-Willimas type partition theorem, 
if we keep in mind the Gowers reformulation of Nash- Williams theorem (mentioned 
in the introduction above). 
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Proposition 3.1, a consequence of Theorem A, using also the canonical represen- 
tation (Proposition 2.4), has consequences (Corollaries 3.4, 3.5) regarding generalized 
Schreier families (defined is 3.3). 

Proposition 3.1 Let JF be a family of finite subsets of N which is a tree 
{T = J-'*), M an infinite subset of N and ^ a countable ordinal number. Then there 
exists L e [M] such that 

either n[L]<'^ or n [L]<^ C (A^)* \ A^ . 

Proof According to the Ramsey partition theorem for the countable ordinal ^ 
there exists L e [M] such that either A^ n [L]<'^ C or n [L]<^ C [N]<^ \ J?^ . 
Since is a tree, we have ^^n[L]<'^ C [N]<'^\.F if and only if J^n[L]<^ C (^^)*\^^ . 
Indeed, let A^ n [L]<'^ C [N]<'^ \ and F e n [L]<'^. According to Corollary 2.5, 
either there exist s G A^ such that F is a proper initial segment of s which gives that 
F G (-4,^)* \ -4^, as required, or there exists t G A^ such that t is an initial segment 
of F. The second case is impossible. Indeed, since JF is a tree and F G JFfi [F]^'^, we 
have teA^n [L] <^nJ^. This contrary to our assumption that A^ n [L] C [N] \ JF. 
Hence, n [L]<^ C (A^)* \ A^. 

It is obvious that if n [L]<^ C {A^y \ A^, then A^ n [L]<^ C [N]<^ \ J^. 

Corollary 3.2 Let ^1,^2 be countable ordinal numbers with ^1 < ^2- For every 
M G [N] there exists L G [M] such that (^^J* n [L]<'^ C (A^^)* \ A^^ . 

Proof Of course {A^^ )* is a tree. According to Proposition 3.1, for every M G [N] 
there exists L G [M] such that 

either A^, H [L]<- C (^^J^ or (A^,), fl [L]<'^ C (^^J* \ . 
The first alternative is impossible, since if A^^ ^ [-^]^^ — (^^-ii)* , then 
6 + 1 = n < sl{{A^,).) =6 + 1 (Proposition 2.9). 

A contradiction; hence (^^J* n [F]<'^ C {A^J* \ A^^ . 

In the following, using Proposition 3.1, we indicate the close connection that 
exists between the generalized Schreier families {J-'a)a<uji and the a;"- thin Schreier 
families Auj°' = for a < ui. Firstly we will give the appropriate definitions. 

Definition 3.3 (i) (Generalized Schreier families [S], [A-0],[A-A]) 
JFo = {{n} : n G N} U {0} ; 

k 

= {F C N : F = y , {fc} < Fl < . . . < Ffc, and G .Fa} U {0} ; 
If a is a limit ordinal choose and fix (Q;n)„gPJ strictly increasing to a and set 
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= {F CN : F e J^ak with k < minF} U {0} . 
(ii) For a family of finite subsets of N and L = (Zn)^i G [^] we set 
T{L) = {{Ir,,,. . . , Z^J e [L]<- : (m, . . . , nfc) e ^} . 

Corollary 3.4 Let a be a countable ordinal. For every M e [N] there exists 
L e [M] such that J^a(L) C {Ba)* Q ■ 

Proof The family is hereditary, hence, according to Proposition 3.1, for every 
M e [N] there exists / e [M] such that 

either A^^^x n C or .Fa n [/]<'^ C \ . 

The first alternative is impossible. Indeed, if ^a;«+i ^ [Z]^'^ C .Fq, then 
a;" + 2 = s/((^a;«+i n < s/(.Fa) = 0;°= + 1 (Proposition 2.9). 

A contradiction; hence Ta H [-f]*^'*' ^ \ ^^c«+i. 

Let / = (in)^=i- We set L = (in)^=3 = (Zn)^=i- We will prove that 
^a(^) C {Eo^^ . Indeed, let (Z„^,...,/„J G ^a{L), with (ni,...,nA;) G J^a- Then 
(ni+1, ni+2, . . . , ?ifc+2) G J'a and consequently • ■ • , W+2) ^ J^an[/]<'^ 

(for the properties of JF^, see [A-M-T]). This gives that (i^+i, ^ni, • • • Znfe) G (-4a;"+i)* 
and consequently that (/„!, • • ■ ,lnk) ^ (>^u;«)* 5 as required. Hence, J-'a{L) C (i^Q.)*. 
It is obvious that (Bq,)* C JFq,. 

R. Judd in [J] had provided, using Schreier games, that for every hereditary 
family of finite subsets of N, a < uji and Me [N] , either there exists L G [M] such 
that J^a{L) CJ^oT there exists L G [M] and TV G [N] such that f] [N]<'^{L) C J^^- 

As a corollary of Proposition 3.1 we will prove a stronger version of this result. 

Corollary 3.5 For every family of finite subsets of N which is a tree, every 
countable ordinal a and M G [N] there exists L G [M] such that 
either .Fa(L) C J' or n [L]<'^ C J^^ . 

Proof According to Proposition 3.1 there exists N G [M] such that 

either Ba n [N]<^ C JT or J^r][N]<^ C (B^)* ; 
If Ba n [Ar]^'^ C .F, then, according to Corollary 3.4 and Proposition 2.4, there 
exists L G [AT] such that .Fa(L) C (B^)* n [L]<'^ C (B^ n [N]<^y C . 
Hence, either .Fa(L) C .F, or J^n[L]<'^ C (Ba)* C JT^ . 

Since we will study the hereditary families of finite subsets of N which in addition 
are closed in the pointwise topology we will give an elementary characterization of 
them. 

Proposition 3.6 Let be a non empty, family of finite subsets of N. 
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(i) Let ^ be a tree. Then T is pointwise closed if and only if there does not exist 
an infinite sequence (si)i^i of elements of T with s\ < < ■ ■ ■ ■ 

(ii) Let be hereditary. Then is pointwise closed if and only if there does 
not exist M e [N] such that [M]<'^ C J^. 

Proof (i) Let JF be a tree. If {si)'^i is a sequence in with .si ^ S2 ^ . . ., then 
converges pointwise to an infinite subset s of N. Since s ^ JF, JT is not closed. 
We assume that there does not exist an infinite sequence {si)°Zi of elements of JF 
with si -< S2 -< . . .. Let (tn)^i ^ ^ converges pointwise to some subset t of N. If t 
is finite, then t is an initial segment of some for some uq G N. Since ^ is a tree, 
t & !F . If t = (rai, n2, . . .) with ni < n2 < . . ., then we set si = {ni,n2, ■ ■ ■ , rii) for 

every i eN. Of course si -< S2 ^ Let = in H [0, Ui] for every i eN and n e N. 

It is easy to see that the sequence (s^)^i in converges pointwise to Si. According 
to the previous case, Sj e J^, for every i eN. A contradiction to our assumption, so 
t is finite and t E J^. Hence, is pointwise closed. 

(ii) It is easily proved, using (i). 

Now, using Propositions 3.1, 3.6 and the concept of the strong Cantor-Bendixson 
index (Proposition 2.9) we state and prove the stronger form of the Nash- Williams 
partition theorem for hereditary families of finite subsets of N. 

Theorem 3.7 (=Theorem B, Stronger form of Nash- Williams partition 
theorem for hereditary families) Let .F" be a hereditary family of finite subsets 
of N and M an infinite subset of N. We have the following cases: 

[Case 1] The family JF fi [M]^'^ is not pointwise closed. 
Then, there exists L e [M] such that [L]<'^ C JF. 

[Case 2] The family n [M] "^^ is pointwise closed. Then, setting 

= supisLiJ") : L e [M]} , 

which is a countable ordinal, the following subcases obtain: 
2(1) If > ^ + 1, then there exists L e [M] such that 

2(ii) if < ^ + 1 , then for every I e [M] there exists L e [I] 

n [L]<'^ C [N]<'^ \ JF ; ( equivalently such thatJF n [L] C (A^)* \ A^) ; and. 
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2(iii) if = ^ + 1, then there exists L e [M] such that 

either n [L]<'^ C JF or n [L]<'^ C [N]<'^ \ JT. 

Both alternatives in 2(iii) may materiahze. 

Proof [Case 1] If the family jFn [M]^'^ is not pointwise closed, then there exists 
L G [M] such that [i^]^'^ C JF, according to Proposition 3.6. 

[Case 2] Let jFfi [M]^'^ be pointwise closed. Then is a countable ordinal. Indeed, 
since the Cantor-Bendixson index 0(JF) of JF (see [K]) is a countable ordinal (as the 
family of derived sets of is countable) and since sj{J^) < 0(JF) for every / e [N] , 
we have < 0{T) < uii. 

2(i) Let ^ + 1 < Then, there exists / e [M] such that ^ + 1 < si{J^). 

According to Theorem 1.5 and Proposition 3.1, there exists L e [/] such that 
either n [L]<'^ C JF or J^r][L]<^ C (A^^ \A^C (A^)^ . 

The second alternative is impossible. Indeed, if fl [L]'^^ C (^^)*, then, using 
Proposition 2.9 and Remark 2.7, we have 

S/(J^) < Sl(JF) = SLiJ^n [L]<^) < SL{{A^)i,) = ^ + 1 . 

This is a contradiction; hence A^ fl [L] ^'^ C ^ . 

2(ii) Let < ^ + 1 and / G [M]. According to the Ramsey partition type 
theorem for the countable ordinal ^ (Theorem 1.5), there exists L e [/] such that 
either A^ n [L]<'^ C JF or n [L]<'' C [N]<'^ \ . 

The first alternative is impossible. Indeed, if vA^fl [L]^'^ C J^^ then, using Proposition 
2.9 and Remark 2.7, we obtain ^ + 1 = slUA^ n [L]<'^)^) < sl{J^) < Cm ■ 
This is a contradiction; hence, A^ fl [L]^"^ C [N]"^'^ \ JF and equivalently, 
n [L]^^ C (A^)* \ A^, according to Proposition 3.1. 

2(iii) That both alternatives in the case = ^ + 1 may materialize can be seen 
by considering two simple examples: 

(1) = {s G [N]<'^ : s 7^ and |s| = 2mm s + 1}, 
where |s| denotes the cardinality of s. 

(It is easy to see that J^{n) = [N n (n, +00)]^'" = A2n n [N n {n, +00)] for every 
77. G N. The family .F* is pointwise closed and according to Lemma 2.8, si{J^i,) = cu+l 
for every / G [N] . Hence = a; + 1 for every M G [N] . It is now easy to verify that 
Au; n [L]<'^ C JF^ for every L G [M]) ; and, 

(2) = {s G [M]<'^ : s and |s| = ^^^} , 
where M stands for all non zero, even natural numbers. 

(Since T{m) = Am.-i fl [M fl (m, +00)]^'*' for every m G M, from Lemma 2.8 we get 
that si{!Fi,) = a; + 1 for every I G [M]. Thus = a; + 1 . It is now easy to verify 
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that n [I']^'*' C {AJ)* \Ai^ for every L e [M] and, according to Proposition 2.1, 
that n {L\<^ C [N]<'^ \ JT^ for every L e [M].) 

As a corollary of Theorem 3.7 we have the following result of Argyros, Merk- 
ourakis and Tsarpalias ([A-M-T]). 

Corollary 3.8 Let be a hereditary and pointwise closed family of finite subsets 
of N, If there exists M e [N] such that sm(^) > then there exists L e [M] such 
that J^a{L) C J^. 

Proof If sm{^) > + then, according to Theorem 3.7, there exists N e [M] 
such that Ba n [iV]*^'^ C and according to Corollary 3.4 and Proposition 2.4 there 
exists L e [A^] such that Tc,{L) C (iS^)* n [L]<'^ C (^^ n [A^]<'^)* C T. 

Now, if sm{^) = Ci^" + 1, then we set C = {{m} Us: sEJ-'^ttiEM and {m} < 
s} . It is easy to see that sm{^^) > uj"' + 1- So applying the previous case to the 
family C we can find = (n^^i G [M] such that Ta{N) C C. Setting L = (ni)~3 
we have that J-'a{L) C .7-", as required. 

The version of Theorem B for trees is given below. 

Definition 3.9 Let .F be a family of finite subsets of N. We set 
(i) .F/i = {s e .F : every non- empty subset of s belongs to J^} U {0}, and 
Of course, J^h is the largest subfamily of which is hereditary. 

Theorem 3.10 (= Theorem B', Stronger form of Nash-Williams par- 
tition theorem for trees) Let JF be a tree of finite subsets of N and M an infinite 
subset of N. We have the following cases: 

[Case 1] The family J^h D [M] is not pointwise closed. 
Then, there exists L e [M] such that [L]<'^ C J^. 

[Case 2] The family J^h H [M]^'*' is pointwise closed. Then setting 

which is a countable ordinal, the following subcases obtain: 
2(i) If Cm > C + 1> then there exists L e [M] such that 

2(ii) if < ^ , then for every / e [M] there exists L e [/] such that 

n [L]<'^ C [N]<'^ \ .F ; ( equivalently .Fn [L]<'^ C (A^)* \ A^) ; and, 
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2(iii) if = ^ + 1 or = ^, then there exists L e [M] such that 
either n [L]<^ C or n [L]<'" C [N]<'" \ . 

Proof [Case 1] If the hereditary family J^h H [M] ^'^ is not pointwise closed, then 
there exists L e [M] such that [L]^^ Q J^hQ according to Proposition 3.6. 

[Case 2] Let Th H [M] be pointwise closed. Then is a countable ordinal, 
according to Theorem 3.7. 

2(i) Let ^ + 1 < Cm- Then C + 1 < Cm • According to Theorem 3.7 (subcase 2(i)) 
there exists L e [M] such that n[L\<'^ <Z Tj, <Z T . 

2(ii) Let Cm < ^ ^nd I e [M]. Then, according to Theorem 3.7 (subcase 2(ii)) 
there exists Mi e [/] such that 

(*) ^^.n[Mi]<-c[N]<-\.^, . 

Using the Ramsey partition theorem for the countable ordinal ^ (Theorem 1.5), 
there exists an infinite subset L of Mi such that 

either n [L]<^ C J^, or A^ D [L]<^ C [N]<^ \ T. 
We claim that the first alternative does not hold. Indeed, let A^ fl [1^]^'^ C JF. Then 
i^A^ n [L]^^)* C JF* = T . Using the canonical representation of every infinite subset 
of N with respect to A^ (Proposition 2.4), it is easy to check that 
(^5)* n [L]<^ = {A^ n [L]<^)* . Hence, {A^y n [L]<^ C T. 

Since ^ > Cm ^^"^ according to Corollary 3.2, there exists Li G [L] such that 
[Ai^^^ n [Li]<'^ C (^^)* n [L]<^ C T and consequently (^c^)* n [Li]<'^ C JP"^. 
This is a contradiction to (★); hence, A^ fl [-L]^'^ C [N]^^ \ T and equivalently 
.Fn [L]<'^ C (^g)* \ , according to Proposition 3.1 

2(iii) In the cases Cm = C + 1 or Cm = C we use Theorem 1.5. 

Corollary 3.11 (=Theorem C, Stronger form of Nash- Williams theo- 
rem in Gowers reformulation) Let .F" be a tree of finite subsets of N. Then there 
exists an infinite subset L of N, such that 

either (i) [L]<'^ C 

or (ii) there is a countable ordinal ^o, such that for every infinite subsets / of 
L, there exists an initial segment s of / which belongs to [N] \ T ^ and which is 
that unique initial segment of / that belongs to A^^ . 

Proof We apply Theorem 3.10 (=Theorem B' in T). 

If [Case 1] of Theorem 3.10 holds, then there exists L e [N] such that [i:]<'^ C T. 
If [Case 2] of Theorem 3.10 holds, then there is a countable ordinal Co = C^ + 1 
and L e [N] such that A^^ n [L]<'^ C [N]<'^ \ T. According to Proposition 2.4 every 
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infinite subset / of L, has unique canonical representation with respect to A^^, hence 
for every / e [L] there exists a unique initial segment s^^j of I that belongs to A^,^ 
and consequently to [N] '^'^ \ T. 

Remark 3.12 Theorem C is indeed a stronger form of the classical Nash- 
Williams partition theorem, because it implies the Gowers reformulation of the Nash- 
Williams partition theorem (as given in the introduction of this paper). To see that 
indeed Theorem C implies Gowers reformulation, let T be any family of finite subsets 
of N. We set 

Tt = {^s ^ T : every non empty initial segment of s belongs to U {0}. 
The family Tt is a tree contained in T. We apply Theorem C oyl Tt. It follows 
that there exists an infinite subset L of N such that, 
either (i)[L]<'^ C Tt (and consequently [L]<^ C T) 

or (ii) for every infinite subset I of N there exists an initial segment m of I 
which belongs to [N]<'^ \J't = {^\^t) U ([N]<'^ \ JT. Thus either w e [N]<'^ \ JT (in 
which case we set s = it), or it e .F\ J^t (in which case, by the definition of Tf, there 
is a non empty initial segment s of w so that s e [N]^'*' \.F). Hence, in any of the two 
cases in (ii), for every infinite subset / of N, there is an initial segment s of / which 
belongs to [N] \ proving the Gowers reformulation of Nash- Williams theorem. 

Remark 3.13 Gowers notices in [G], that if the first alternative (i) of the ref- 
ormation of Nash-Williams's theorem does not hold, then [N]^'^ \ is large in an 
obvious sense and Nash- Williams's theorem asserts that if [N]^^ \ is a large subset 
of [N]^'^, then there is an infinite subset L of N for which [N]^'^ \ T has a stronger 
largeness property (alternative (ii)). Theorem 3.10 (=Theorem B') is stronger than 
the Nash- Williams's theorem in the part that in the second alternative (ii) the ini- 
tial segments are located (uniformly for all infinite subsets) in the family ^4^ and 
consequently [N] \T has a much stronger largeness property than the given by 
Nash- Williams's theorem. 

Finally we state our strengthening of the Nash-Williamsn [N-W] partition the- 
orem in its original formulation the one concerning of pointwise closed families of 
infinite subsets of N. 

Firstly, we will give the necessary definitions. 

Definition 3.14 Let M be an infinite subset of N, s a finite subset of N and ^ 
a countable ordinal. We set 

(i) [s, M] = {s U L : L e [M] and s < L}, [0, M] = [M]. 

(ii) s^^M is the unique initial segment of M which is an element of .4^ (according 
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to Proposition 2.4); note that sq.m = 0- 

Theorem 3.15 (Stronger form of Nash- Williams's theorem) Let W be a 

pointwise closed family of infinite subsets of N and M an infinite subset of N. Then 
either (i) there exists L e [M] such that [L] C U; 

or (ii) there exists a countable ordinal such that for every countable ordinal 
^ with ^ > and every Mi G [M] there exists L G [Mi] such that for every infinite 
subset I of L the unique initial segment s^j of / that belongs to A^^ satisfies the 
relation [s^,/,N] C [N] \ U. 

Proof Let ^ {s e [N]<^: [s,N] n W ^ 0}. Of course is a tree. We use 
Theorem 3.10. 

If [Case 1] of Theorem 3.10 holds, then there exists L G [M] such that [L]<^ C J^. 
Then, [s, N]nW 7^ for every s G [i^]^^- This gives that [L] C since W is a pointwise 
closed family. 

If [Case 2] of Theorem 3.10 holds, then setting = we have Cm < '^i 
for every C > Cm ^nd every Mi G [M] there exists L G [Mi] such that n [I^]^'*' C 
[N] \ J^. For every / G [L] let s^,/ be the unique initial segment of I which is an 
element of A^ (Proposition 2.4). Then s^j G [N]<'*' \ for every / G [L]. Hence, 
[s^,/, N] C [N] \ W for every I G [L]. 

Immediate consequence of Theorem 3.15 is the classical Nash- Williams partition 
theorem: 

Corollary 3.15 (Nash- Williams [N-W]) Let be a pointwise closed family 
of infinite subsets of N and M an infinite subset of N. Then 
either (i) there exists L G [M] such that [L] C U; 

or (ii) there exists L G [M] such that [L] C [N] \ U, equivalently, such that for 
every infinite subset I oi L there exists an initial segment s of / such that [s, N] C \U. 

4. The derivation of EUentuck's theorem 

We finally show that our Theorem 3.10(= Theorem B') implies, using the simple 
argument contained in Theorem 4.6, EUentuck's theorem (and hence, Galvin-Prikry's 
and Silver's). 

We recall the definition of the completely Ramsey families, given initially in 
[G,P] and [S]. 
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Definition 4.1 A family U of infinite subsets of N is called completely Ramsey 

if for every a e [N]<'^ and M e [N] there exists L e [M] such that 
either (i) [a, L] C U; 
or (ii) [a, L] C [N] \ U. 

Theorem 4.2 Let U he a pointwise close family of infinite subsets of N, a a 
finite subset of N with cardinality m and M an infinite subset of N. Then 
either (i) there exists L G [M] such that [a, L] CU; 

or (ii) there exists a countable ordinal Ca m such that for every countable 
ordinal ^ with ^ > and every Mi G [M] there exists L G [Mi] such that 
[a U sg,7, N] C [N] \ ^ for every infinite subset / of L. 

Proof Let ^ = {s G [N]<'^: [aU s,N]nU ^ 0}. Of course ^ is a tree. We use 
Theorem 2.10. 

Corollary 4.3 (Galvin-Prikry [G-P]) Every pointwise closed (resp. pointwise 
open) family of infinite subsets of N is completely Ramsey. 

Definition 4.4 EUentuck's topology on [N] is the topology which has base the 

family of aU sets [a,M], where a G [N]<'^ and M G [N]. Of course EUentuck's 

topology is weaker than the topology of pointwise convergence. 

We denote by U and the closure and the interior respectively of a subset W of N 

in the EUentuck's topology. Then, it is easy to see that 

(i) W = {L G [N] : [sn,L, L] n W 7^ for every n G N; and 

(u) W = {L e [N] : there exists n G N such that [sn,L, L]QU} . 

Lemma 4.5 Let £ C {[s,7] : s g and / G [N]} with the following two 

properties: 

(i) For every (a, M) G [N]<'^ x [N] there exists / G [M] such that [a, I] G £; and 

(ii) if [s, /] G £, then [s, L] G £ for every L G [/]. 

Then for every (a, M) G [N]<'^ x [N] there exists L G [a, M] such that [a U /3, L] G £ 
for every (3 G [L]^"^ . 

Proof Let (a, M) G [N]^"^ x [N] and let m be the cardinality of a. We can assume 
that a -< M. Set Lq = M. According to property (i) of C there exists Li G [M] 
such that [a, Li] G £. Set Li = I. Let Li C . . . C Ln have been constructed and 
let {si,...,Sr} = {s G [Ln]^'^ : s C Srn+n,L„ and s ^ Sm+n-i,L„}- According to 
property (i) of C there exists /^^^.^ G [Ln] such that [si,/;^^.i] G C. Setting 
Lli+i = In+i U Sm+n,L„ wc havc that L^+i G [sm+n,L„,-£'n] and that [si,L^+i] = 
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[si,In+i\ e >C. Analogously, we can choose L^+i G , L^^.^] such that 

[s2, -C'n+i] ^ ^ so on. Set L^+i = L^n+i- 

Since e [s^+„^i^,L^] for every n e N there exists L e [M] such that 

Sm+n,L = Sm+n,Ln for evcry n e N. Hence, L has the desired property, according to 
property (ii) of C 

Theorem 4.6 Let W be a family of infinite subsets of N, M an infinite subset 
of N and a a finite subset of N. Then there exists L e [M] such that 
either (i) [a, L] CU ; 
or (n) [a, L] C [N] \ U. 

Proof Let (a,M) e [N]<'^ x [N]. Set 

= {[s, /] : either [s, /] n W = or [s, A] n W 7^ for every h e [/ji- 
lt is easy, to check that jCJ^ satisfies the assumptions (i) and (ii) of Lemma 3.9, hence 
there exists / e [a, M] such that [aUP,I] G JC^ for every e [Z]^'^- We assume that 
[a, 7i] n W ^ for every h e [/]. 

Set ^ {(3 e [I]<'^ : a < (3 and [aU PJi]nU ^ $ for every h e [/]}. The 
family JF is a tree. We use Theorem 3.10. 

If [Case 1] of Theorem 3.10 holds, then there exists L e [/] such that [L]<'^ C J^. 
Then [a, L] C U. 

[Case 2] of Theorem 3.10 does not occur. Let n [L]<'^ C [m]<^ \ T for some 
i<uJx. Then [a, L] n W = 0. Indeed, let L2 G [a, L] n W, L2 = a U Li, Li G [L] and 
a < Li. Then L2 G [a U ss^^l^,I\ r\U and consequently s^^l, e A^r\ [LJ^^^ n JF. A 
contradiction; hence [a, L]nU = 0. This is a contradiction to our assumption that 
[a, /i] n W ^ for every h G [/]. 

Hence, either there exists L G [M] such that [a, L] C [N] \ W or there exists 
L G [M] such that [a, L] C W. 

Corollary 4.7 Every family of infinite subsets of N which is closed (resp. is 
open) in the EUentuck's topology, is completely Ramsey. 

Corollary 4.8 Let W be a family of infinite subset of N which is a meager set 
in the EUentuck's topology, M G [N] and a G [Nj^"^. Then there exists L G [M] such 
that [a, L] C [N] \ U. 

00 

Proof Let U ^ [jUn where {UnT = for every n = 0, 1, . . .. According to 

n=0 

Theorem 3.10, there exists L G [M] such that 
either (i) [a, L] C U; 
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or (ii) [a, L] C [N] \ U. 
We will prove that the first alternative is impossible. Let L e [M] . Set 
C = {[s, I] : s e [N]<'^ , I e [N] and [s, /] n W« = for every k e N with re < \s\}. 
The family C satisfies the assumptions (i) and (ii) of Lemma 3.9, according to The- 
orem 3.10. Hence there exists Li G [a,L] such that [a U /3, Li] nU^ = ^ for every 
/3 e [Li]<'^ and re e N with re < \aU/3\. Then Li ^ W, since [Q;,Li]nW = 0. Indeed, if 
L2 G [a, Li] nU, then L2 G for some re = 0, 1, . . . and choosing an initial segment 
(3 of L2 such that |a U /9| > re we have L2 G [a U /3, L2] fl W« = 0. A contradiction; 
hence Ii and consequently [a, I/] ^ 

Corollary 4.9 (EUentuck [E]) A family U of infinite subsets of N is completely 
Ramsey if and only if U has the Baire property in EUentuck's topology. 

Proof Let U has the Baire property in EUentuck's topology. Then, setting 
=[N]\C for every C C [N], we have U = BAC = (B n C") U (C n B^) where B is a 
closed set and C a meager set in EUentuck's topology. According to Corollary 3.12, 
there exists Li G [M] such that [q!,Li] C C^. According to Theorem 3.10, there exists 
L G [Li] such that 

either (i) [a, L]C BnC^ CU; 

or (ii) [a,L] CB^r]C^C[n]\U 
Hence U is completely Ramsey. 

On the other hand, if U is completely Ramsey, then U has the Baire property in 
EUentuck's topology, since U — WU {U\U^) and U\U^ is a meager set in EUentuck's 
topology. 

Remark 4.10 (i) (Galvin-Prikry [G-P]) Every family of finite subsets of N 
which is a Borel set in the topology of pointwise convergence is completely Ramsey, 
since every Borel set has the Baire property. 

(ii) (Silver [S]) Every family of finite subsets of N which is an analytic set in 
the topology of pointwise convergence is completely Ramsey, since every analytic set 
has the Baire property. 
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